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Abstract. For an arbitrary cocompact hyperbolic Coxeter group G with finite generator 
set S and complete growth function fs(x) = P(x) IQixj , we provide a recursion formula 
for the coefficients of the denominator polynomial Q(x). It allows to determine recursively 
the Taylor coefficients and to study the arithmetic nature of the poles of the growth function 
fs(x) in terms of its subgroups and exponent variety. We illustrate this in the easy case 
of compact right-angled hyperbolic 7l-poly topes. Finally, we provide detailed insight into 
the case of Coxeter groups with at most 6 generators, acting cocompactly on hyperbolic 
4-space, by considering the three combinatorially different families discovered and classified 
by Lanner, Kaplinskaya and Esselmann, respectively. 



1. Overview and results 

Let G be a discrete group generated by finitely many reflections in hyperplanes (mirrors) of hy- 
perbolic space HP such that the orbifold HP/G is compact. We call G a cocompact hyperbolic 
Coxeter group and denote by S the (natural) set of generating reflections. For each generator 
s € S , one has s 2 = 1 , while two distinct elements s,s' £ S satisfy either no relation if the 
corresponding mirrors admit a common perpendicular or provide the relation (ss') m = 1 for an 
integer m = m(s, s') > 1 if the mirrors intersect. The images of the mirrors decompose HP into 
connected components each of whose closures gives rise to a compact convex fundamental polytope 
P C HI" for G with dihedral angles of type ir/p where p > 2 is an integer. Hence, P is a simple 
polytope so that each fc-face is contained in exactly n — k facets. We call P a Coxeter polytope 
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and use the standard notation by means of the associated Coxeter graph simultaneously for G and 
P (cf. [D, Chapter 3] and [V, Chapter 5]). In particular, two nodes in the Coxeter graph Y of G 
corresponding to mirrors intersecting under the angle of ir/3 (respectively ir/p) are connected by 
a simple edge (respectively by an edge with label p). If two mirrors are perpendicular (or admit a 
common perpendicular), their nodes are not joined at all (are joined by a dotted line). 

In the focus of this work is the growth series of G defined by 

fs(x)= J2 xhiw) = l + |S|x + ... = l + £>s i , 

weG i>i 

where ls(w) denotes the (minimal) word length of w with respect to S, and where ai is the number 
of words w with ls(w) = i. We investigate its explicit properties and the growth rate r as given 
by the inverse of the radius of convergence of fs{x). 

In this context, the following classical facts are of fundamental importance. By a result of Steinberg 
[St], fs(x) is the power series of a rational function. For a cocompact hyperbolic Coxeter group, 
a result of J. Milnor [Mi] implies that r > 1 coincides with the biggest (real) pole of fs(x) (see 
also [D, §17.1, p. 322]). Furthermore, in the same case, the rational function fs(x) is reciprocal 
(resp. anti-reciprocal) for n even (resp. n odd) (cf. [ChD, Corollary, p. 376] and, for G having 
only finite Coxeter subgroups, [Se]). More precisely, 

ft~-i\-! fs( x ) for n = 0(2), , v 

}-{-f s ( x ) for n=l(2). (L1) 

Very useful is Steinberg's formula [St] 

-y (12) 



G T <G 
finite 



allowing to express /s(x _1 ) in terms of the growth series fr{x) of the finite Coxeter subgroups 
Gt , T C S , of G where G = {1} . Recall that any subset T C S generates a Coxeter group 
Gt which may be finite or infinite, reducible or irreducible. A finite Coxeter subgroup Gt < G 
arises as stabiliser of a certain face of P and has a growth function fr(x) which, by a result of L. 
Solomon [So] , is a polynomial given by a product 

t 

fAx) = H[m l + l} . (1.3) 



„fc-i 



Here we use the standard notations [k] := l + x-\ , [A;, /] = [k] ■ [I] and so on, and denote 

by mi = l,m 2 , . . . ,m t the exponents of the Coxeter group Gt (cf. Table 1; for references, see 
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[CoM, §9.7] or [D, Chapter 17], for example). In particular, a maximal finite Coxeter subgroup 
Gt of G acting on BP is of rank \T\ = n and stabilises a vertex of P whose vertex neighborhood 
is a cone over a spherical (n — l)-simplex P v due to the simplicity of P. 



Graph 


Exponents 


Growth series fs{%) 




1, 2, . . . ,n — 1, n 


[2,3,...,n,n + l] 


B n 


1,3,... ,2n- 3,2n- 1 


[2,4,...,2n-2,2n] 


D n 


1,3, ... ,2n- 5,2n- 3,n- 1 


[2,4,...,2n-2]>] 




1, m — 1 


[2,m] 


Fa 


1,5,7,11 


[2,6,8,12] 


Eq 


1,4,5,7,8,11 


[2,5,6,8,9,12] 


E 7 


1,5,7,9,11,13,17 


[2,6,8,10,12,14,18] 


E 8 


1,7,11,13,17,19,23,29 


[2,8,12,14,18,20,24,30] 


H 3 


1,5,9 


[2,6,10] 


Hi 


1,11,19,29 


[2,12,20,30] 



Table 1. Exponents and growth polynomials of irreducible spherical Coxeter groups 



Finally, the growth series fs(x) of a Coxeter group acting cocompactly on HP is related to the 
Euler characteristic of G and the volume of P, and therefore of M n /G , as follows (see [He]). 

(-l)t 2vol n (P) 



fs(l) 



X(G) 







vol n (S«) 



if n is even 
if n is odd 



(1.4) 



Of special interest is the arithmetic nature of the growth rate r > 1. By results of [Ca], [Pa] (see 
also [Hi]), it is known that the growth rate r of a Coxeter group G acting cocompactly on HP is 
a Salem number if n = 2, 3 . That is, r > 1 is a real algebraic integer all of whose conjugates 
have absolute value not greater than 1, and at least one has absolute value equal to 1. It follows 
that the minimal polynomial of r is palindromic with roots coming in inversive pairs. For n > 4, 
the growth rate r is not a Salem number anymore. This was first observed by Cannon [Ca] who 
considered n = 4 and Coxeter groups G with 5 generators. Based on substantial experimental 
data, we make the following claim concerning the positive poles (appearing in inversive pairs) of 
the growth function of G (cf. [Pe, §5). 



Conjecture. Let G be a Coxeter group acting cocompactly on HP with natural generating set 
S and growth series fs(x). Then, 



4 



Ruth Kellerhals and Genevieve Perren 



(a) for n even, fs(x) has precisely ^ poles < x\ < . . . < i» < 1 in the open unit interval ]0, 1[; 

(b) for n odd, fs(x) has precisely the pole 1 and poles < X\ < . . . < Xn^i < 1 in the interval 
]0,1]. 

In both cases, the poles are simple, and the non-real poles of fs(x) are contained in the annulus of 
radii x* and x~ x for some * 6 {1, ... , [§]}. 

In order to study such arithmetical properties of the growth series of an arbitrary cocompact 
Coxeter group G acting with generating set S in HP, we need to control the denominator polynomial 
of its growth series fs(x) and assoicate to it a certain complete form, 

p(x) n Ki 



£ b i x 

i=0 

where P(x) , Q(x) G Z[x] are of equal degree, and where [A;] is as in (1.3). The integers r and 
ni, . . . ,n r > 2 are related to the finite Coxeter subgroups of G and their exponents. Inspired by 
an idea of Chapovalov, Leites and Stekolshchik [CLS], we are able to derive a recursion formula 
for the coefficients bi of the denominator polynomial Q. In the recursion appear beside \S\ and r 
certain counting functions such as Nj~ = card{ ni > k \ 1 < I < r} for 2 < k < i related to the 
numerator P of fs(x) (cf. (2.9) and (2.13)). In this way, for a given group G, we dispose of an 
algorithm to determine the poles and the coefficients in the growth series 

f s (x) = l + J2 arf 
i>i 

in a completely explicit manner and to control the growth of words in the Cayley diagram of G with 
respect to the word metric induced by S. Notice that the cardinalities a, are usually very difficult 
to determine since they depend on the number and the relations between the generators. Hence, 
it is not surprising that all our formulas depend heavily on the combinatorics of the subgroup 
structure of G as well. 

Nevertheless, there are various applications of our recursion formulas. Firstly, we apply the recur- 
sion to the elementary family of compact right-angled hyperbolic Coxeter polytopes and confirm 
our Conjecture as formulated above (see Proposition 3.2). For such a polytope P in H 4 , having f 
vertices and f$ facets, the associated growth series is given by 

(1 + x) 4 

1 + (4 - f 3 )x + (/ - 2/ 3 + 6)x 2 + (4 - / 3 )x3 + x 4 ' 
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has precisely 2 inversive pairs of positive simple poles, and is, by (1.4), of covolume equal to 

TOU( P ) = A^iA±I^ . (L5 ) 

This result is simpler in its appearance and less specific with its consequences than a construction 
presented in [Z]. Therein, the growth rates of the infinite sequence of cocompact Coxeter groups 
acting on H 4 are determined which are constructed as ra-garlands based on the doubly truncated 
Coxeter orthoschemes [5, 3, 5, 3] and [4, 3, 5, 3]. The denominator of each of these growth functions 
is a palindromic polynomial of degree 18 with exactly two pairs of real (simple) roots x" 1 < y" 1 < 
1 < Vm < x m while all the other conjugates lie on the unit circle. 

At the end, we shall apply our results in order to confirm our Conjecture about the growth behavior 
of cocompact Coxeter groups acting with at most 6 generating reflections on H 4 (see Theorem 4.1). 
We shall discuss these aspects by outlining proofs, only (cf. [Pe]). 

Acknowledgement. The authors would like to thank Alexandr Kolpakov for sharing a nice idea 
when proving Proposition 3.2 (b). 



2. Recursion formulas for growth coefficients 

2.1. The complete form. Let G be a Coxeter group acting cocompactly on hyperbolic space 
HP 1 . Denote by S its natural set of generating reflections, and consider the growth series of G, 

fs(x) = l + \S\x + ... = l + Y / a l x i , (2.1) 

i>i 



which is an (anti-)reciprocal rational function for n even (odd) according to (1.1). It can be 
written as a quotient fs(x) = ||fj of relatively prime polynomials p,q € Z[x] . By (1.2) and 
(1.3), the polynomials p, q are of equal degree over the integers. On the other hand, consider the 
denominator of the sum in Steinberg's formula (1.2) 

V (-1) |T| 

where T = {T C S \ Gt is finite}. The least common multiple 

Virg(S') := LCM{/ T (x) | T € F) 
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is called the virgin form of the numerator of (— l) n fs(x), and (— l) n fs(x) can be expressed as a 

rational function with numerator equal to Virg(S) (see [CLS, Corollary 5.2.2a.]). Although each 
t 

constituent fr(x) = Y\ [ m i + 1] > T € J 7 , is a product of polynomials of type [k] according to (1.3), 

i=l 

certain factorisation properties of [A;] hinder Virg(S') to be a product of [fc]'s, only (cf. Example 
1). More precisely, there is the factorisation (cf [Pr, §3.3]) 

d\k 
d>l 

where <&d(%) denotes the d-th cyclotomic polynomial of degree equal to Euler's function ip{d). The 
polynomial <&d(x) 1S irreducible in Z\x] and, for d > 2 , of even degree. If p is prime and d = pm , 
it satisfies the property 

( <£ m {x p ) if p | m, 
*^(x) = l* ni W elge 
I *m(ar) 

Since, for later purposes, we are interested in having uniformly tractable numerators for fs(x), we 
modify Virg(S') in the following way. Denote by Ext(S') G Z[x] the monic polynomial arising as 
the unique common multiple of all frix) , T € J 7 , such that 

r 

Ext(S) = J]N . 

i=l 

where the integers r, m, . . . , n r > 2 with rii = rrii + 1 are minimal. Since Ext(S') = Virg(S') • R(x) 
for some polynomial R(x) G Z[ar] , Ext (5) is called the extended form of Virg(S'). Denote by 

P(x) := Ext(S') and Q(x) := (-l) n q(x) ■ R(x) 

the extended form of the numerator p(x) and of the denominator q(x) of fs( x )- Then, the growth 
series fs(x) can be written as a rational function P(x)/Q(x) which is called its complete form, 
a notion going back to Chapovalov, Leites and Stekolshchik (see [CLS, paragraph 5.4.2]). Let us 
point out that P(x) and Q(x) are in general no more relatively prime. An important feature of 
putting a growth series into its complete form is that the numerator P is simply a product of 
polynomials [k] which is of advantage when taking iterative derivatives and evaluating at 0. The 
passage to the complete form does not change the number of the real poles and their localisation 
in the complex plane. In fact, the extension of the denominator q(x) arises by multiplying it with 
cyclotomic polynomials of degree bigger than 1. The next example illustrates the above procedure. 
Example 1. Consider the cocompact hyperbolic simplex group Gl acting on H 4 , with set S of 
5 reflections related by the graph 
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and with growth series fs(x) = p(x)/q(x). By means of (1.2) and the list of exponents of the 
subgroups involved (see Table 1), one computes Virg(5) = [2, 12, 20, 30] ®s(x) ■ Therefore, the 
complete form of fs(x) is given by the quotient of P(x) = Ext (5) = [2,8,12,20,30] divided by 
Q(x) = [4] q(x) , where we used the decomposition [8] = [4] <&%{x) • 

2.2. The additive nature of Ext (5). Write f s (x) = P(x)/Q(x) with 

r d 

P(x) = ]][ni] and Q(x) = ^ hx l € Z[x] (2.2) 

i=l i=0 

according to §2.1. Since fs is (anti-)reciprocal for n even (odd), and since each factor [k] of P (and 
therefore P itself) is a palindromic polynomial, satisfying the property F(x) = x^ e & F F(x~ 1 ) , the 
numerator Q is an ( ant i-) palindromic polynomial for n even (odd). This means that, for n odd, 
Q satisfies the property Q(x) = —x^ e &Q Q{x~ v ) . Our aim is to derive a recursion formula for the 
coefficients 6j of Q(x). Inspired by [CLS], we will differentiate iteratively ±1/ fs(x) = 1/ fs{x~ l ) 
by means of Steinberg's formula (1.2) and compare it - after evaluation at x = - with the 
corresponding expression for ±Q(x)/ P(x) . Since /s(0) = 1 and P(0) = 1 , one has &o = = 1 • 
Furthermore, Q^(0) = 11 h . One also observes that P'(0) = r. However, by (2.2), P(x) is a 
product of factors of type [k] = l+x+- ■ ■+x k ~ 1 so that higher derivatives of it become complicated 
expressions. The following lemma about the additive character of P is therefore very useful. 

Lemma 2.1. Let r > 1 and ni, . . . ,n r > 2 be integers. Then, 

r 

(x — l) r ~ l Y[ i n i] = [ n i H Vn r \- [ni + --- +n~i + hn r ]+ (2.3) 

i=l l<i<r 

T 

+ Yl t niH hn l + ---+n^H hn r ] h (-l) r_1 ^ [n^] . 

l<i<j'<r i=l 

Proof. We proceed by induction. Since 

x k — 1 

[k] = l + x-\ h x fc_1 - 



x-1 ' 



one immediately deduces that 



™ni _ -1 T n 2 _ 1 i 

[ni] [n 2 ] = = ? -2 { x" 1+ " 2 - x n - - x n - + 1 } 

x — i x — i (x — \y y } 

= , j-TT^ { 0^ 1+n2 " 1) " (^ ni " 1) " 0^ 2 " 1) } (2-4) 
(X 1J 
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By means of the induction hypothesis and by using (2.4), an easy rearrangement of the terms 
suffices to finish the proof. □ 

Remark 1. It is convenient to write equation (2.3) in a more efficient way by introducing the 
following notation. Let X = {xi,...,Xk} Q {l,...,r} be a non-empty index subset, with 
Xi < Xk if % < k, and write 

nx ■= n Xl H h n Xk . 

Then, (2.3) can be expressed in the form 

(x - l)*- 1 f[ [n*] = £ (_i)r-l*l [nx] . (2 .3)' 

i=l 0#XC{l,...,r} 

Now, by differentiating /-times a term [n] and evaluating it at x = , one obtains 

[n]W( ) = /! Q (n) where e t (n) := { l 'f. ( 2 - 5 ) 



v if />n. 

The Z-th derivative of the factor l/(x— l) r_1 at x = yields, for I > 1 , 

(0 '-i 



^=l) (0) = (-ir i n(r + i-l) • (2-6) 



i=0 



Corollary 2.2. Ze£ m, . . . ,n r > 2 &e integers. Then, for I > 1, 
(0 



II H (0) = n £ 

i=1 0#XC{l,...,r} 

+ e { tAt ff (»■ - 2 + *) ■ e } • ( 2 - 7 ) 

.7=0 k V k=l 0#XC{l,...,r} J 



Proof. By (2.3)', we can write ] [ [n«] =: u(x) • v(a;) with 



«(g) = 7 _ 1 nr _ 1 ^d «(x)= £ (-ir |x| K] . 

{ ' 0#XC{l,...,r} 

Then, 

nn) (o) = (-ir l « (,) (o)+E( i )« (H) (o)« (i) (o) , 

i=l ' j=0 
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where, by (2.5) and (2.6), for l-j>l, 



„ J(Q) = (-l) r_1 [J (r-2 + fc) 



( ' j) < 

fc=i 

« W) (0)=j! E (-l) r - |X| ^-(nx) , 

0#XC{l,...,r} 

which allows to conclude. □ 
Remark 2. For practical purposes, the following recursive version of Corollary 2.2 is useful (cf. 

r 

[Pe, Proposition 4.5]). Denote by g r (x) := Yl [ n i] ■ Then, 

i=i 

5 (0(o) = (-l) r+1 Z! E (-l) |X| card{(r-|X|)-tuplesy|n y >r}+ 

XC{ l,...,r} 

I /,x J ( 2 -8) 



+E(-)(- i ) j+i n^-^)^" j) (o) . 

7 = 1 ^ fc=l 



As an application of Corollary 2.2, we describe the cases Z = 1,2,3 explicitly. To this end, consider 
the numbers 

N k = N k (G) := card{n; > k\ 1 < i < r] , (2.9) 
for fceN, which satisfy N = Nx = r . 

r 

Corollary 2.3. Let m, . . . ,n r > 2 be integers, and let g r (x) = Y\ [ n i] ■ Then, 

i=i 

g'M = r 

g'M=r(r-l) + 2N 2 (2.10) 
5 ( 3 )(0) = r(r-l){r-2) + 6(r-l)N 2 + 6N 3 . 

Proof. By taking once the derivative of the product g r {x) and evaluating it at x = yields the 
claim, since 

E (-i) |x| = E(-i) fe (f)=-i • (2-n) 

0#XC{l,...,r} fe=l V 7 

Consider the second derivative g"{x). By means of (2.7), and since eo(nx) = ei(nx) = 1 , we 
obtain 

^(0) = {r(r-l) + 2(r-l)}- E (-l)l*l +1 + 2 7V 2 + 2 • E • 

0#XC{l,...,r} r} 

_ X|>2 
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By (2.11), the last term can be transformed in order to yield the desired equality. As for gi 3 \o), 
a similar consideration based on Remark 2 allows to conclude. □ 

Remark 3. We will apply Corollary 2.2 later in the following inductive way. The Z-th derivative 
of the inverse function h r (x) = l/g r (x) evaluated at x = can be expressed in terms of the lower 
order derivatives of h r (x) and g r {x) at as follows. 

y ,;, -sG) 9 " )w ^) ,H ' 101 • ,2 - i2) 

This formula is a consequence of Leibniz' rule applied to g r (x) • - ^ and g r (0) = 1 . 

2.3. The recursion formula. Let us return to a cocompact hyperbolic Coxeter group G with 
set of generating reflections S and growth series in complete form fs{x) = P(x)/Q(x) , that is, 

P{x) = f[ [rii] and Q(x) = 1 + E hx* (see (2.2)). By Steinberg's formula (1.2), 

i=i i=i 

1 (_1)|T| 

t^T^w • (L2) ' 

where J = {TcS Gt < G is finite}, as usually. Each finite Coxeter subgroup Gt of G has a 
growth polynomial of the form 

\T\ \T\ 

f T (x) = H[l + m i ]=:l[[c i ] , (2.13) 
i=i i=i 

where the exponents m; = mj(T) depend on Gt as indicated in Table 1. Let 

C k = C k {T) := card{ci > k \ 1 < i < \T\ } , 

and consider the set 

J':={Tc5 \T\ > 2 and G T is finite} . (2.14) 

We are now ready to present formulas for the coefficients &i, 62, &3 of Q. Observe that the coefficient 
61 has first been described in [CLS, Theorem 5.4.3], but by a different method. In the proof of 
[CLS], there is furthermore a little flaw concerning the (non-)reciprocity of fs{x) when deriving 
and evaluating its inverse at x = 0. 

Proposition 2.4. Let G be a Coxeter group, with set S of generating reflections, which acts 
cocompactly on HP 1 . Denote by fs(x) = P(x)/Q(x) its growth series in complete form with P(x) = 
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r d 

}\ [rii] and Q(x) = 1 + Yl ^i x% ■ Then, 
i=i " i=\ 



h=r-\S\ , (2.15) 

2 b 2 =(-l) n+1 2 \S\ + (-l) n ( £ (~1) |T| |T| (|T| + 1) ) + 

\TeP / 

+ (-l) n+1 2 ( J] (-1) |T| C 2 ) - r(r + l) + 2AT 2 + 2r6 1 , (2.16) 

66 3 =(-ir e \s\ + (-i)- +i • ( J2 i t i (m + !) (m + 2 )1 + 

\TeP' / 
+ (_i)»6 (X;(-1) |T| (-C3 + (|T| + 1)C 2 )) + 

+ r(r + l)(r + 2)+ (2.17) 

+ 6 7V 3 -6(r+l)7V 2 + 

+ 3(2iV 2 -r(r+ 1)) 61 + 6r6 2 . 

Proof. In order to determine 61, recall that /s(x) is given by (2.1) in the form 

/ s (x) = ^OiX l = l + \S\x + J2 a i xi > 

i>0 i>2 

where a, > 0, i > 2, are certain cardinalities. For example, a\ = \S\. Since Y a-iX l = P(x)/Q(x) , 

i>0 

it follows that 

(XiMM (1 + |5| x + a 2 x 2 + ...) =f[[ni] . (2.18) 

\i=0 / i=l 

A comparison of coefficients in (2.18) leads to r = 61 + |5| . 
As for 62, one computes by means of (1.2) and (1.3) that 

(£)" (0, =(-D" { - 2 IS, + £ (- ^)(M0)g-W0 )W (0))^ } 

=(-!)"{ -2|S| + £(-l) |T| (2(ft(0)) 2 -/?(0))} . 



|T| 

By Corollary 2.3, applied to fr(x) = Y\ i c i\ > 



(7-)" (0) = (-1)" ( - 2 |5| + (" 1 )' T| il T l d T l + !) - 2^2} ) 
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1 ' (0) = (1 ) (0) 



On the other hand side, 

ifsj V " \P, 
Since Q^(0) = l\bi and b\ = r — \S\ , we obtain by Corollary 2.3 that 

-J (0) =r(r + 1)- 2 N 2 + 2b 2 -2rb 1 . 

It remains then to compare the two expressions for (l//g)"(0) in order to obtain the desired 
formula. In a similar way one verifies the claim for 6 3 . □ 



Application. The proof of the identity (2.16) for 62 above can be performed for b\ as well. 
Combined with (2.15), it reveals then some information about the distribution of the finite and 
infinite subgroups of G which is very useful. Since we are dealing here only with cocompact groups, 
any infinite Coxeter subgroup of G is hyperbolic, and we deduce that 

Y, (-i) |T| m = (-in5i ; Yl (-i) |T| m = (-i) n+1 isi . (2.19) 

TCS TCS 
G T |<oo G T |=oo 

For illustration, consider the Coxeter group G given by the graph 

r : 2 2_._^. , P)(? , r >3,i + i>i - + -<'-, (2.20) 

p q 2 q r 2 

which acts cocompactly on H 3 and is generated by five reflections in the facets of a certain simplicial 
prism (more precisely, a simply truncated ortho •scheme) of dihedral angles ir/p, ir/q, ir/r . Each 
subgraph containing • • • • • in (2.20) is of infinite order. A little computation with respect to 
(2.20) confirms (2.19) as follows. 

Y (-1) |T| I T I =2-l-3-4 + 4-5-5-l = 5 . 

TCS 
|G T | = oo 

In general, the coefficient bk , k > 4 , of the denominator polynomial Q of fs(x) can be deduced 

from &i, . . . , bk-i as follows. By means of Steinberg's formula (1.2)', 

/ -I \ (fc) / I \ (*=) 

[ Ts ) (0) = (-l) n+fc+1 fc!|5| + (-l)" Y (-V m [fr) (°) > ( 2 - 21 ) 

where T' is given by (2.14). On the other hand, the complete form of fs(x) = P(x)/Q{x) as given 
by (2.2) leads to 

/ i \ (fc) / -I \ (fc) tzl /k\ / 1 \ (fc_i) 

{ Ts ) (°)=(pj (°)+Eyi !6 i(pj • 
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By comparing (2.21) with (2.22), one derives a first formula for the coefficient b k as follows. 

k\b k =(-l) n+k+1 k\\S\ + (-l) n P];-P k + B k , where (2.23) 

< ( 77 ) (0) , 

(fc) 



* = -|C)^(?)'" ,,(0) = -g(F^)I^ 



i=i j'= 
The different terms in (2.23) can be determined as follows. By (2.12), we obtain the recursion 

k 

K P(.i)fn\ p. 

-3 ' 

(2.24) 



^=-£(*V 0) (om- 
.7=1 v/ 



^EH)-'(i:(:)/?(»)(i) (M (») 

Corollary 2.2 together with (2.13) yields now similar recursion identities for both parts, that is, 

k 

Pk 



3=1 y J> ' V 0#XC{l,...,r} 

+£{773^ nV-2+o- e (-i) ixi+i ^^)})p fc -, , 

i=0 U Z=l 0#XC{ l,...,r} 7 

pi = E (~ 1 ) |T|+1 E ot^t ( E (-i) m+1 (2-25) 

Te.F' j=l V V 9^YC{ 1,...,\T\ } 

+ E{(t4i)T 'n(m-» + 0- £ (-D |x|+ '^M}(i)""'(0)) . 

i=0 U >' 1=1 0#YC{1,...,|T|} KJ1 7 7 



Finally, for S^, we easily derive the relation 

fc-2 



B k = -k P fc _i ^1 ~ E ( ( fc _ j)i Pfc ~J b J j + fe!rfe fc- 



(2.26) 

v 1 h' — / 1 : / 

Then, by plugging (2.24)-(2.26) into (2.23), the following recursion concept follows where we add 
for completeness the first values according to Proposition 2.4. Recall the notations J 7 ', N k , C k 
and e k (X) according to (2.5), (2.9), (2.14). 

Theorem 2.5. (The recursion formula) Let G be a Coxeter group with set S of generating 
reflections acting cocompactly onW 1 . Denote by fs(x) = P(x)/Q(x) its growth series in complete 
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form with P(x) = f\ fai] and Q(x) = 1 + Yl hx l ■ Then, for k > 4, and with P k = {-pY^iO) , 
i l i=i 



& 1= r-|5| , 
2b 2 = (-1)"+! 2 |5| + (-1)™ ( ^ (-1) |T| |T| (|T| + 1) ) + 

+ (-l) n+1 2 ( £ (-1) |T| C 2 j - r(r+l) + 2iV 2 + 2r6 1 , 

66 3 =(-l) n 6|5| + (-ir +1 • ( J2 ("1) |T| 1^1 (\T\ + 1) (\T\ + 2)) + 

+ (-ire ( J](-i) |T| (-c 8 + (|r| + i)c 2 )) 

+ r(r + 1) (r + 2) + 

+ 6iV 3 -6(r + l)iV 2 + (2.27) 
+ 3(2N 2 -r(r+l))b 1 +6rb 2 , 
k\b k =(-l) n+k+1 k\\S\ + 

j=l V Jh V 0#XC{l,...,r} 

+ E { A fi (r - 2 + ■ E ^) }) ft-i + 

i=0 U j ' i=l 0#XC{l,...,r} J 



+ E (-d ii+|t|+1 E A ( E (-d |y|+1 

re-F' j=i v v l/yc{ i,...,|T| } 

+ E { 7A7 n (m - 2 + ■ E «(<*)}(f ) (fc - J) (o)) - 

i=0 U i=l 0/YC{ 1,...,|T| } • /T ' 

-kP^h -J2 y^— -fj\ Pk -i b j) + Mrh k-i ■ 



It is obvious that formula (2.27) of Theorem 2.5 depends strongly on the finite Coxeter subgroups 
of a given group, together with their exponents. For a family of hyperbolic Coxeter polytopes with 
fixed combinatorial structure, the algorithm of Theorem 2.5 can be implemented into a computer 
program by encoding the details about all finite irreducible Coxeter groups according to Table 1. 
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3. Growth of right-angled hyperbolic Coxeter groups 

Consider a hyperbolic Coxeter group G with presentation 

G = (S = { Sl ,...,s k } | (s iSj ) m ^ = l) . 

Then, G is called right-angled if and only if rriij 6 {1,2, oo}. The terminology is justified by the fact 
that a fundamental polyhedron P C H n has all dihedral angles equal to tt/2 (see also [PV]). Notice 
that each subgroup of G and all Z-faces, 2 < I < n — 1, of P are right-angled. By results of Vinberg 
[V], there exist no cocompact right-angled Coxeter groups in M n for n > 5. For n = 2, right-angled 
Coxeter polygons are realisable as long as they have at least five vertices. For n = 3, the (compact) 
right-angled dodecahedron is the one with the minimal number of facets (and vertices). A beautiful 
example in H 4 is the compact (regular) 120-cell of dihedral angle tt/2 whose symmetry group is 
generated by the reflections of the Coxeter group 

5 4 
• • • • • 

Let G be a cocompact right-angled Coxeter group, with generating set S, and which acts on M n . 
Hence, n < 4. Consider the growth series fs(x) = P(x)/Q(x) of G in its complete form (see 
§2). Each finite Coxeter subgroup Gt of G is right-angled and, by (1.3), has a growth series 
equal to [2]I T I . Hence, the numerator in its virgin form of fs(x) equals [2] n , since the maximal 
(right-angled) subgroups in G are of rank n. We obtain 

fs ^ = -kh with Q(x) = l + ^2b i x i . (3.1) 

Recall that 6 n _i = (— l) n bi for all < i < [n/2] , since Q(x) is (anti-)palindromic. Furthermore 
n < 4, so that at most the coefficients fecb&i^ are of pertinence in (3.1). As a consequence of 
Theorem 2.5, one deduces easily the following result. 

Corollary 3.1. Let G be a right-angled hyperbolic Coxeter group, with generating set S, which 
acts cocompactly on HT™, n < 4. Then, the coefficients bi , 1 < i < [n/2], of Q(x) in (3.1) are 
given by 

6i=n-|5| 

( ST i_ i^TI \rru\r\ -l n _ oici^ ( 3 - 2 ) 



b 2 = \ (n - 2 \S\ - 1) + ( £ (-1)I T ! \T\{\T\ + 1) - 2 \S\) 

where T' = {T C S \\T\ > 2 and G T is finite} 
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Remark 4. Consider a group as in Corollary 3.1 together with its growth series fs(x) = 
akX k = 1 + | if? | a; + Yl a k xk where at > is the number of 5-words of length k in G. Formula 

i>0 k>2 

(3.1) yields the following recursion for with ao = 1 and a\ = \S\ . 

( k 

(fe) ~ a k-jbj for 2 < k < n ; 

a k = I n 3=1 

— CLk-jbj for 2 < k < n , 

^ j=i 

where &o = 1 5 and the coeffcients 6j , i = 1, . . . , n, are given by Corollary 3.1, and bi = for i > n . 
For example, a hexagonal right-angled Coxeter group Gh acting cocompactly on H 2 has a Coxeter 
series f s (x) = 1 + 6x + 24x 2 + 90x 3 + 336x 4 + 1254x 5 + 4680x 6 + 17466x 7 + 65184x 8 + 243270x 9 + 
907896x 10 + • • • . 

In the sequel, we present a combinatorial formula for 6 2 in Corollary 3.1. Consider an arbitrary 
convex n-polytope P C W 1 . Its f -vector f = (/o, /i, • • • , f n -i) has components /, given by the 
numbers of z-faces of P. They are related by Euler's formula according to 

n-l 

£(-!)*/« = l-(-l)" • (3.3) 

i=0 



Proposition 3.2. Let G be a right-angled Coxeter group, with generating set S, acting cocom- 
pactly on H 4 with fundamental polytope P and f -vector (/ , /i, /2, fs) ■ Let fs(x) denote the growth 
series of G in its complete form. Then, 

[2] 4 

(a) h{x) = 1 + (4 - h)x + (Jo ~ 2 h + 6)^ 2 + (4 - / 3 )x3 + x 4 ; 

(b) fs( x ) has four distinct (simple) poles given by 

xi= \ (a + y/7+yJp + 2ayrfj ; x" 1 = ^(a + yfi - 03 + 2a ^ ; 



where 



x 2 = - fa - + yjfi- 2av^j ; x 2 1 = i ( n - V -T - v / ' - 2n V T ) . 



a = h ~ 4 , /3 = 2a/ 3 - 4/ , 7 = /| - 4/ 

(c) —1 is a rooi of multiplicity 4 of fs(x) 

(d) TTie volume of P is given by 
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vol4( P).t±|±^ . 

Proof. As for (a), it is sufficient by Corollary 3.1 to show that 62 = fo — 2 / 3 + 6. Since P is 
simple, 2/o = /1, and the number of finite Coxeter subgroups Gt of G with |T| = I equals /4-z, for 
/ = 1, ... ,4. Moreover, / 3 = and by Euler's formula (3.3), /2 = /o + |<S|- Hence, by Corollary 
2.6, 

E (" 1 )' T| l T l d T l + *) = 6 ^ 2 " 12 ^ + 20 /° = 6151 + 2/0 = 6/3 + 2/0 • (3.4) 

TG.F' 

By plugging (3.4) into (3.2), we deduce that 62 = fo ~ 2 /3 + 6 . Property (c) follows easily from 
[2l 4 (-l) 

(a) since fs{— 1) = 7 = 0, and property (d) is a direct consequence of (a) and Heckman's 

Jo 

formula (1.4). 

As for (b), consider the denominator Q(x) = l + (4-/ 3 )x+(/ -2/ 3 +6)a; 2 + (4-/ 3 )x 3 +x 4 of f s {x) 
in (a). The polynomial Q(x) is quartic over the integers with discriminant (see [R, Discriminants}) 

A = /o(16 + / -4/ 3 )(/ 3 2 -4/o) 2 . 

Since P is simple with 2-faces being at least pentagonal, fo > 5/ 3 . Suppose that /| > 4/ - 
Then, A > 0, and Q(x) has only simple, real roots. It is a standard matter to determine the 
explicit form of these roots. In fact, by applying the transformation x = X + 1/X to the quartic 
polynomial Q(x), which does not change the discriminant, one obtains a reduced cubic Q(x) with 
explicit formulas for its roots (see [R, Classical Formulas]). It remains to show that /f > 4/q. 
Suppose on the contrary that /f < 4f and consider a facet F* of P with maximal number 
N := fo(F*) = max/ (F) of vertices among all facets F of P, that is, 

4/0 = ^/0(^)^/3 WheilCe /3<iV . 
F 

We conclude the proof by showing that N > / 3 > f (F*) + 1 = N + 1 . Indeed, since P is simple, 
precisely one additional edge of P emanates from each of the N = fo(F*) vertices to the outside 
of F*. We show that these N edges give rise to N different (but not necessarily disjoint) facets 
F* of P, beside F*, and this by contraposition. Since all facets are convex and meet properly at 
2-faces of P, the assumption of the opposite can hold only if two vertices v\, t>2 belong to a common 
edge of F* and if their edges leaving F* arrive at vertices w\ , W2 which may coincide in or lie on 
an edge of F*. Hence, the convex hull of the vertices V\ , V2 , W\ , W2 is a right-angled triangular or 
quadrilateral 2-face of P which is impossible. Therefore, N > f 3 > fo(F*) + 1 = N + 1 . □ 
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Remark 5. In [D, Example 17.4.3], a result analogous to Proposition 3.2 (a) for the 3-dimensional 
case is presented. More precisely, the growth series of a cocompact right-angled Coxeter group in 
is given by 

[2] 3 

/5(x)= l-(/o-3)x+(/ -3)^-x 3 ' (3 - 5) 
which has the three positive real poles 1, r , r _1 where 



(/o-4) + V(/ -4)2-4 
T 2 

In fact, Euler's formula (3.3), fa — fa + fa = , together with the (vertex) simplicity 3/o = 2 fa 
and the evident inequality fa > 4, yields that fs{x) has only real simple roots. 

Example 2. Let G 12 o De the Coxeter group generated by the 120 reflections with respect to 
the facets of a right-angled (compact) 120-cell P C M 4 . The polyhedron P has /-vector 

/ = (600,1200,720,120) 

and is the 4-dimensional analogue of a right-angled dodecahedron D. In fact, all facets of P are 
isometric to D. The volume of P equals 347r 2 /3 by Proposition 3.2 (d). This value can also be 
obtained by studying the symmetry group of P and by determining the covolume of its 14'000 
index Coxeter simplex subgroup according to [Ke, Appendix], that is, 

vol(P) = 14'400 • covol 4 ( m-^-m • •- 4 -« ) = 14'400 • = . 

y ' y ' 2P600 3 

By means of (3.1) and Proposition 3.2, the growth series of G120 with respect to the set S of the 
above reflections is given by 

[2] 4 

fs ^ x) = 1 - 116x + 366x 2 - 116x 3 + x 4 ' (3 ' 6) 
implying that fs(x) possesses exactly two pairs of real poles, which are positive and simple. 



4. Growth of Coxeter groups with at most 6 generators in H 4 

Consider a hyperbolic cocompact Coxeter group G with generating set of reflections S acting in 
low dimensions n > 2. For n = 2, J. Cannon and P. Wagreich [CaW] showed that the growth 
series fs(x) is a quotient of relatively prime monic polynomials over the integers for which the 
denominator splits into exactly one Salem polynomial and (possibly none) distinct irreducible 
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cyclotomic polynomials. Here, a Salem polynomial is a palindromic irreducible monic polynomial 
over the integers with exactly one (inversive) pair of real roots a -1 , a > 1 and with all other 
conjugates lying on the unit circle. The root a is called a Salem number. Hence, the growth rate 
r of any (of the infinitely many) planar cocompact hyperbolic Coxeter groups is a Salem number. 
In [Hi], E. Hironaka showed that the smallest growth rate which arises in this way equals Lehmer's 
number given by the root > 1 of the Salem polynomial of smallest known degree 

L(x) = 1 + x — x 3 — x 4 — x 5 — x 6 — x 7 + x 9 + x 10 . 

For n = 3, W. Parry [Pa] proved a result, analogous to the one in [CaW] above, for cocompact 
hyperbolic Coxeter groups providing a unified proof for n = 2 and n = 3 and extending Cannon's 
result [Ca] from the case of the nine Coxeter tetrahedra to arbitrary compact Coxeter polyhe- 
dra. Parry's proof is based on a special relationship between anti-reciprocal functions and Salem 
numbers. However, for n > 4, growth rates of cocompact hyperbolic Coxeter groups are not 
Salem numbers anymore as is illustrated by the example of the compact right-angled 120-cell in 
H 4 according to (3.6). 

In the following, we will describe in detail (see Theorem 4.1) the growth series of a cocompact 
hyperbolic Coxeter group, generated by at most six reflections in H 4 , and show that its positive 
poles arise always in precisely 2 inversive pairs x^ 1 < x^ 1 < 1 < xi < x\ , and each one is of 
multiplicity 1. The growth rate r = x\ is a Perron number, that is, r is a real algebraic integer all of 
whose conjugates are of strictly smaller absolute value. The non-real poles of the growth function 
come in quadruplets which do not all lie on the unit circle anymore (cf. also [CLS]). A rigorous proof 
of all our observations is very technical (and partially computer-based) and necessitates a closer 
analysis of the Coxeter groups under consideration with respect to their Coxeter subgroup structure 
(see [Pe] for all details). Indeed, here lies the qualitative difference to the lower dimensional cases 
n = 2 resp. n = 3 where the maximal finite Coxeter subgroups are dihedral groups resp. spherical 
triangle groups with a very limited, manageable variety of exponents, and this independently of 
the number of generators. The following exposition will document that similar growth questions 
in higher dimensional hyperbolic spaces become nearly intractable. 

Let G be a Coxeter group, with natural generating set S such that \S\ < 6, and which acts 
cocompactly on H 4 . There is a complete classification which shows that they fall combinatorially 
into three (finite) families. For \S\ = 5 , G is a Coxeter simplex group, denoted by Gl- They 
were discovered and classified by F. Lanner (cf. [V, Chapter 3, Table 3) and are nowadays called 
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Lanner groups. If |5| =6, then G is a Kaplinskaya group Gk or an Esselmann group Ge, which 
are characterised as follows. A fundamental polytope of Gk is a product of a 1-simplex with a 
3-simplex and has eight vertices, while a fundamental polytope of Ge is a product of two triangles 
with nine vertices. The classification of the Kaplinskaya groups can be found in [K], and the list 
of all Esselmann groups is in [E]. 



5 




Figure 1. The graph of the Kaplinskaya group G^ 

Theorem 4.1. Let G be a Lanner group, an Esselmann group or a Kaplinskaya group, respec- 
tively, acting with natural generating set S onM 4 . Then, 

(1) the growth series fs(%) of G is a quotient of relatively prime, monic and 
palindromic polynomials of equal degree over the integers. 

(2) The growth series fs(x) of G possesses four distinct positive real poles appearing in 
pairs (xi,:^ 1 ) and (xi^x^ *) w ^ x\ < x 2 < 1 < x^ 1 < x^ 1 ; these poles are simple. 

(3) The growth rate r = x^ 1 is a Perron number. 

(4) The non-real poles of fs(x) are contained in an annulus of radii x 2 , x 2 l around the 
unit circle. 

(5) The growth series fs{x) of the Kaplinskaya group G§§ with graph K§§ (cf. Figure 1) 
has four distinct negative and four distinct positive simple real poles; for G ^ G§§, 
fs(x) has no negative pole. 

Remark 6. The exceptional role (5) of the Kaplinskaya group Gqq, having a growth series with 
4 inversive pairs of distinct real poles, was first discovered by T. Zehrt (cf. [Z]). 

Sketch of the proof of Theorem 4-1- We will only discuss the ingredients of the proofs for (1)- 
(3), and this especially for the simplex case. At the end, we indicate how the proof extends for 
the families Ge and Gk (for more details, see [Pe]). Consider a Lanner group Gl with natural 
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generator set S and denote by Gt , T C S , a maximal finite Coxeter subgroup of Gl- Associate 
to Gt the help-function 

where U varies over the six 2-element subsets and V varies over the four 3-element subsets of T. 
By means of Steinberg's formula (1.2)', 

^pl+ £ **<») ■ (4.2) 
G T maximal 

Note that there exists only a very limited number of different maximal finite Coxeter subgroups in 
Gl as the weights of the Coxeter graph of Gl are at most equal to 5. By taking into account their 
reducibility properties, the following important auxiliary result can be shown by a case-by-case 
study (cf. [Pe, Lemma 3.8]). 

Lemma 4.2. The help-function h T (x) (4-1) associated to a maximal finite Coxeter subgroup Gt 
of a Lanner group Gl can be written as the quotient 

= , (4.3) 

where n(x) and d(x) are palindromic polynomials of even degrees over the integers. Moreover, 
d{x) is cyclotomic with degd = degn + 2. Furthermore, h T (x) is negative for x > and strictly 
decreasing on (—1,0). 

By plugging (4.3) into (4.2), fs(x) becomes a quotient of palindromic integer polynomials of equal 
(even) degree. It is a well-known result that each palindromic integer polynomial of degree m 
can be factored into a product of a constant times linear (if m is odd), quadratic and quartic 
palindromic polynomials with real coefficients (see also [Pe, Proposition D.ll]). It follows from 
this that fs(x) is a quotient of monic palindromic integer polynomials which are prime. 

For the study of the real poles of fs(x), it suffices to consider the interval [—1,1] as fs{x) is 
reciprocal. Recall that /s(0) = 1 and that /s(l) > by (1.4). Furthermore, we prove the 
following. 

Lemma 4.3. Let fs(x) be the growth series of a cocompact Coxeter group G acting on H 4 with 
natural generator set S satisfying \S\ < 6 . Then, fs{— 1) = . 
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Proof. By Steinberg's formula (1.2), it is sufficient to show that the growth polynomial fr(x) of 

at least one maximal (or, equivalently, rank 4) finite Coxeter subgroup Gt of G factorises according 

to fr{x) = [2] 4 qt{x) where qt € %[x] with gr{— 1) 7^ . Since the natural generator set S of G 

is of cardinality at most 6, G contains at least one subgroup Gt of type B4, D4, F4 or H4. This 

is due to its combinatorial structure (cf. also [V], [E] and [K]). By Table 1, each of the groups 

B4, D4, F4, H4 has only odd exponents and therefore a growth polynomial fr(x) splitting into 4 

fe-i 

factors of type [2k]. Now, observe that [2k] = [2] £ x 2i so that [2/c](— 1) = 0. o 

i=0 

All the above observations together with Lemma 4.2 and Lemma 4.3 allow us to conclude that 
fs{x) is positive and strictly increasing on (—1,0]. Since fs(x) is reciprocal, it is non-singular 
on M<o . For the study of the behavior of fs(x) on / := [0, 1] , we know that fs{x) is a rational 
function and has a real pole < X\ < 1 given by the convergence radius. This follows since 
coefficients a, of the series fs{x) are positive and real (cf. §1; [D, §17.1]). In particular, x\ is a 
real algebraic integer whose inverse x^ 1 is the growth rate r of Gl- Hence, r is a Perron number. 
For the proof of the remaining claims, a distinction of several cases and the help of a computer are 
needed to control the graphs of the help-functions in the decomposition (4.2) on / (see [Pe, pp. 
28-47]). By doing this, it turns out that their sum 

H L (x):= £ h T (x) = J ±- ) -l (4.4) 
G T maximal 

is negative on /, and that H L (x) is either strictly decreasing on / or possesses exactly one negative 
minimum in /. Since x\ is a pole of fs(x), and l//g(l) > 0, it follows that H L {xi) = —1 and 
H L {1) > —1. Therefore, H L (x) can not be strictly decreasing on /, but possesses exactly one 
negative minimum M. That is, there is a unique xm G / such that H l (xm) = M. Obviously, 
xm > x\, since X\ equals the radius of convergence of fs(x). Summarising, we can deduce that 
fs(x) possesses exactly two simple poles in / if xm > X\, or it has a pole of (positive) even order 
in / if xm = x\. 

As for the simplicity of the poles Xi,X2 of fs(x), there are no criteria known to us allowing to 
conclude it without precise knowledge of the denominator coefficients (cf. [Ma], for example). By 
means of the recursion formula for these coefficients (see Theorem 2.5), the computer implemen- 
tation of this algorithm helps to prove this last claim. 

In the cases of Esselmann groups Ge and Kaplinskaya groups Gk, our strategy is essentially the 
same, apart from some particularities which have to be dealt with carefully. Furthermore, the 
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help-functions have to be adapted to the different combinatorial features of Ge and Gk- We finish 
this outline by providing their explicit shapes. 

Recall that an Esselmann polytope has the combinatorial type of a direct product of two triangles 
and possesses therefore precisely nine vertices. The Coxeter graph Te of an Esselmann group Ge 
contains two disjoint Lanner diagrams, called L\ and L 2 , each of them with three nodes. Let Gt 
be one of the nine maximal finite Coxeter subgroups of Ge where T denotes its natural generating 
set. The help-function for hj, is defined by 

3(1 + a;) 12 ^ f w {x) 

where h T (x) is the function (4.1) given by 



, r . , 1 lr^ 1 1 1 1 



x + 1 3^fu(x) 2^f v {x) f T (x) 

where U is a 2-element subset, V is a 3-element subset, and where W is a subset of T satisfying 
the following condition. The set W consists of four pairs of generators (s p , s q ) such that the node 
in r# corresponding to s p belongs to Li, while the node corresponding to s q belongs to L 2 . 
A Kaplinskaya polytope has the combinatorial type of a simplicial prism and possesses therefore 
precisely eight vertices. The Coxeter graph T K of a Kaplinskaya group Gk contains a Lanner 
diagram L with four nodes which represents a tetrahedron P, and two additional nodes which 
represent the reflections through the top respectively the bottom of the simplicial prism P x [0, 1]. 
Let Gt be one of the eight maximal finite Coxeter subgroups of Gk where T denotes its natural 
generating set. The help- function hff is defined by 

tfM-^M + I^-sXJsk) • (4 ' 6) 

where h T (x) is the function (4.1) and where W is a subset of T containing three pairs (sL 1 ,Sb), 
(sL 2 ,Sb) and (sL 3 ,Sb) such that slj belongs to L, for j = 1,2,3, while Sb L. □ 

Remark 7. For a cocompact hyperbolic Coxeter group, acting on H with a set S of generating 
reflections such that \S\ < 6, the growth series fs(x) can be put into the form R(x)/S(x) with 
monic palindromic polynomials R, S 6 Z[x] , degi? = degS*, and 

r>( \ _ j [2> 8, 12, 20, 30] if G is a Lanner group , , ■. 

| [2, 6, 8, 12, 20, 30] if G is an Esselmann or a Kaplinskaya group . 

For the coefficients (3k of the denominator S(x) = 1 + J2k>i Pk xk ; the recursion of Theorem 
2.5 applies as well. Observe that the numerator R and the denominator S are in general not 
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prime. The result (4.7) follows easily by passing to the complete form P/Q and by extending P, Q 
simultaneously in a suitable way according to the Coxeter subgroup structure of all G of fixed type 
L, E or K as described in [V], [E] and [K], and by using divisibility properties of the associated 
exponents. 

Remark 8. The growth series of any hyperbolic cocompact Coxeter group G acting on W 1 , n > 
2 , vanishes at —1 if at least one of its maximal finite Coxeter subgroups has a growth polynomial 
with odd exponents, only. Notice that this condition, for n = 2, excludes only the triangle groups 
G = (p,q,r) with p,q,r odd. For n = 3, Parry's formulas [Pa, (0.5), (0.6)] for fs(x) imply that 
fs(— 1) = without imposing any condition. However, for n > 4 , the above condition is in general 
not true anymore. In fact, the Tumarkin group G* acting cocompactly on H 6 with Coxeter graph 
given in Figure 2 (cf. [T]) does not have a maximal Coxeter subgroup all of whose exponents 
are odd. Nevertheless, its growth series splits the factor [2] 4 so that —1 is a root of multiplicity 
4. As a byproduct, the computation shows also, by (1.4), that the covolume of G* is given by 
2 / 077^ 3 / 1 7 / 010 / 000 ~ 0.003786. 

Finally, by analysing all known examples of cocompact hyperbolic Coxeter acting in dimensions 
bigger than two (and less than nine), we see that —1 is always a root of the growth series ! 




Figure 2. A compact Tumarkin polytope with 9 facets in M 1 
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